二分查找 Binary Search 算法示例

二分查找，就是在有序的序列里面，通过不断比较中间位置的数是否是target值，来变化left和right指针，从而大大提高查询效率。

每次比较都可以减少数据量一半，所以二分查找算法的时间复杂度是O(logN)。

代码示例和详细注释：

public class BinarySearch {
    public static int search(int[] nums, int target) {
        if (nums == null || nums.length == 0) {
            return -1;
        }
        int left = 0;//定义左指针
        int right = nums.length - 1;//右指针
        while (left <= right) {//当左指针小于等于右边指针
            int mid = (left + right) / 2;//求得左右之间中间的索引
            if (nums[mid] == target) {//如果是目标值
                return mid;
            } else if (nums[mid] < target) {
                left = mid + 1;//如果mid值小于target，那left指针可以跳过一半的数，进行更新
            } else {
                right = mid - 1;
            }
        }
        return -1;
    }

    public static void main(String[] args) {
        int[] nums = new int[]{-1, 0, 3, 5, 9, 12};
        System.out.println(search(nums, 9));
    }
}